//T1
//#include <iostream>
//using namespace std;
//
//int main() {
//    int a, b;
//    cin >> a >> b;
//    int max = 0, min = 0;
//    if (a >= b)
//    {
//        max = a;
//        min = b;
//    }
//    else
//    {
//        min = a;
//        max = b;
//    }
//    int tmp = max;
//    while (max % min)
//    {
//        max += tmp;
//    }
//    cout << max;
//    return 0;
//}

//T2
//#include<vector>
//#include<iostream>
//#include<cstdlib>
//using namespace std;
//int cmp(const void* a, const void* b) {
//    return *(int*)b - *(int*)a;
//}
//
//int MLS(vector<int>& arr) {
//    qsort(&arr, arr.size(), sizeof(int), cmp);
//    int num = 1;
//    int max = 0;
//    auto it = arr.begin() + 1;
//    while (it != arr.end()) {
//        if (*(it - 1) == *it - 1)
//            ++num;
//        else {
//            num = 1;
//        };
//        if (num > max)
//            max = num;
//        ++it;
//    }
//    return num;
//}
//
//int main()
//{
//    vector<int> v{ 100,4,200,1,3,2 };
//    cout<<MLS(v);
//    return 0;
//}